package com.xx.springboot.DataStructure.LeetCode.String;



/**
     给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

     案例:

     s = "leetcode"
     返回 0.

     s = "loveleetcode",
     返回 2.


     注意事项：您可以假定该字符串只包含小写字母
 */
public class firstUniqChar {


    public int firstUniqChar(String s) {
        int[] hash = new int[26];

        for (int i = 0; i < s.length(); i++)
            hash[s.charAt(i) - 'a']++;


        for (int i = 0; i < s.length(); i++) {
            if(hash[s.charAt(i) - 'a'] == 1)
                return i;
        }

        return -1;
    }

    public static void main(String[] args) {
        System.out.println((new firstUniqChar()).firstUniqChar("aadadaad"));
    }
}
